
embodying a program of ins 



WHAT IS CLAIMED IS : 

1 . A program storage device readable by machine, tangibly 

ructions executable by the machine to perform method steps 
for providing accelerated data storage and retrieval, said method steps comprising: 

receiving a data stream at an input data transmission rate which is greater 
target storage device; 

the data stream at a compression ratio which provides a data 
compression rate that is greater than the data storage rate; and 

storing the compressed data stream in the target storage device. 



than a data storage rate of a 
compressing 



2. The 
ratio is at least equal to the 
so as to provide continuous 
rate. 



urogram storage device of claim 1, wherein the compression 
ratio of the input data transmission rate to the data storage rate 
storage of the input data stream at the input data transmission 



3. The program storage device of claim 1 , further including 
instructions for performing the steps of: 

determining the input data transmission rate and the data compression rate; 

comparing the input data transmission rate, the data compression rate and 
the data storage rate to determine if they are compatible; and 

adjusting one or more parameters to obtain compatibility between the 
input data transmission rate, the data compression rate and the data storage rate, if they 
are determined to be incompatible. 
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performing the adjusting 
, input data transmission rai 



4, Thfc program storage device of claim 3, wherein the instructions for 
step include instructions for performing one of adjusting the 
e, adjusting the compression ratio and a combination thereof. 



5. The program storage device of claim 4, wherein the instructions for 
performing the adjusting step further include instructions for temporarily buffering one of 
the input data stream, the compressed data stream, and a combination thereof. 



6. The program storage device of claim 1 5 further including 



instructions for performing the steps of: 



retrieving lie compressed data stream from the target storage device at a 
rate equal to a data accesjs rate of the target storage device; and 

decompressing the compressed data at a decompression ratio to provide an 
output data stream having an output transmission rate which is greater than the data 
access rate of the target /storage device. 



7. The program storage device of claim 6, wherein the decompression 
ratio is equal to the ratio of the data access rate to the input data transmission rate so as to 



obtain an output data 



ransmission rate which is equal to the input data transmission rate. 
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8. The program storage device of claim 6, wherein the decompression 
ratio is equal to or greater than the ratio of the data access rate to a maximum accepted 
output data transmission ratje so as to provide a continuous and optimal data output 
transmission rate. 



9. The program storage device of claim 6, further including 
instructions for performing the steps of: 

determining the data retrieval rate and the data decompression rate; 

comparing the data retrieval rate, the data decompression rate and the 
output data transmission rate to determine if they are compatible; and 

adjusting one or more parameters to obtain compatibility between the data 
retrieval rate, the data decompression rate and the output data transmission rate if they are 
determined to be incompatible. 




hen 



10. Theforogram storage device of claim 9, wherein the instructions for 
performing the adjusting step include instructions for performing one of adjusting the 
data retrieval rate, adjusting the decompression ratio, and a combination thereof. 



1 1 . The program storage device of claim 9, wherein the instructions for 
performing the adjusting step include instructions for temporarily buffering one of the 
retrieved data stream, the decompressed data stream, and a combination thereof. 

1 2 . Th p prnpr^m-ctnrnpe f tevir.e nf r|yf ^ input data 
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stream and the compressed data stream retrieved from the target storage jjevice comprise 
one of a single data block and a plurality of data blocks. 

13. The program storage device of claim 12/wherein the instructions 
5 for performing the compression step include instructions for performing the steps of: 

(a) compressing an input data block witl}/a plurality of encoders to provide 
a set of encoded data blocks; 

(b) determining a compression ratife for each of the encoded data blocks; 

(c) comparing each compression p&o with an a priori specified 
1 0 compression threshold; 

(d) selec/ing/or output an encoded data block in the set having the highest 
compression ratio and appending a corresponding descriptor, if at least one of the 
compression ratios exceeds the ^priori specified compression threshold; and 

(e) repeating steps (a) through (d) for each successive input data block. 



14. T^e program storage device of claim 13, further including 
instructions for selecting for output the input data block and appending a null descriptor 
to the input data block is all of the compression rations of the corresponding encoded data 
blocks fall below/he a priori compression limit 
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15. The program storage device of claim 13, wherein me instructions 
for the compressing step include instructions for simultaneously conapressing the data 
block with a plurality of encoders in parallel. 

16. The program storage device ofolaim 13 wherein the instructions 
for performing the compressing step include instructions for sequentially compressing the 
data block with the plurality of encoders. 
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17. The program storage device of claim 12, wherein the instructions 
for performing the decompressing step include instructions for performing the steps of: 

(a) extracting an encoding type descriptor from an input data block; 

(b) decompressing the data block in accordance with a decoder 
corresponding to the extracted descriptor; and 

(c) i&peating steps (a) and (b) for each successive input data block. 

18. The program storage device of claim 1 7, further including 
instruction^ for outputting the input data block if the extracted descriptor is a null 
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^ q 19. A system for 
data storage device, comprising: 

means for receiving 



accelerating the rate of data storage and retrieval of a 



data stream having an input data transmission rate 



which is greater than a data storage rate of the data storage device; and 

means for compressing the data stream at a compression ratio which 

provides a data compression rate that is greater than the data storage rate; and 

means for storing tie compressed data stream in the data storage device. 



20. The systeir 
equal to the ratio of the input date 
provide continuous storage of th 



of claim 19, wherein the compression ratio is at least 
transmission rate to the data storage rate so as to 
input data stream at the input data transmission rate. 



a rate equal to a data access rate 



21 . The systep of claim 19, further comprising: 
means for receiv ing the compressed data stream from the storage device at 

of the storage device; and 
means for decompressing the compressed data at a decompression ratio 
that provides an output data stream having an output transmission rate which is greater 
than the data access rate of the storage device. 



22. The s; 
'to the ratio of the data access 
output data transmission rate 



;ys 



tern of claim 21, wherein the decompression ratio is equal 
rate to the input data transmission rate so as to obtain an 
which is equal to the input data transmission rate. 
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^2#T The system of claim W, wherein the data storage device is random 
access memory (RAM) device. 

J247 The system of claim W, wherein the data storage device is one of a 
magnetic disk mass storage device, an optical mass storage device, a chemical mass 
storage device, and a combination thereof. 

^257 The system of claim lA , further including a data storage interface 
device for converting the compressed data stream to a format suitable for storage in the 
storage device and for converting the stored compressed data to a format suitable for 
decompression. 

^2^* The system of claim^fwherein the input data stream is a video 
data stream received from a video data processing system operatively connected to the 
receiving means. 

^f. The system of claim ^ff further including a display controller 
system operatively connected to the decompression means, wherein the output data 
stream comprises a video data stream for processing by the display controller system. 
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^8. The system of claim L9, further including an input/output 
controller system having a plurality of input/output ports, operatively connected to the 
compression means, wherein the input data stream comprises one of serial digital data, 
parallel digital data, analog data, and a selected combination thereof. 



1/" 



Jf^ The system of claim further including an input/output 
controller system having a plurality of input/output ports, operatively connected to the 
decompression means, wherein the output data stream comprises one of serial digital 
data, parallel digital data, analog data, and a selected combination thereof. 




30. A 
comprising the steps of: 
receiving 
than a data storage rate 



nethod for providing accelerated data storage and retrieval, 



a data stream at an input data transmission rate which is greater 
a target storage device; 
compressing the data stream at a compression ratio which provides a data 
compression rate that is/greater than the data storage rate; and 

storing tlie compressed data stream in the target storage device. 



31. r . Tie method of claim 30, wherein the compression ratio is at least 



equal to the ratio of the 
provide continuous sto 



input data transmission rate to the data storage rate so as to 
age of the input data stream at the input data transmission rate. 
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j%L. The method of claim 3y0, further including the steps of: 
determining the input data transmission rate and the data compression rate; 
comparing the input data transmission rate, the data compression rate and 

>the data storage rate to determine if they are compatible; and 

adjusting one or more parameters to obtain compatibility between the 

input data transmission rate, the data compression rate and the data storage rate, if they 

are determined to be incompatible. 




adjusting the i 



33 



input 



combination thereof. 



The method of claim 32, wherein the adjusting step includes one of 
: data transmission rate, adjusting the compression ratio, and a 



1$, -a 

J&h The method of claim 32, wherein the adjusting step includes 
temporarily buffering one of the input data stream, the compressed data stream, and a 
combination thereof. 



35. 



retrievir g the compressed data stream from the target storage device at a 



rate equal to a data acc 

decomj 

output data stream ha\ 



access rate of the targ >t storage device 



he method of claim 30, further including the steps of: 



?ss rate of the target storage device; and 

ressing the compressed data at a decompression ratio to provide an 
ing an output transmission rate which is greater than the data 
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36. The method of claim 35, wherein the decompression ratio is equal 



to the ratio of the data access 



(\ output data transmission rat< : 



5J* 



rate to the input data transmission rate so as to obtain an 
which is equal to the input data transmission rate. 
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37. The method of claim 35, wherein the decompression 
ratio is equal to or greater than the ratio of the data access rate to a maximum accepted 
output data transmission rats so as to provide a continuous and optimal data output 
transmission rate. 

2%. The method of claim 36, further including the steps of: 
determining the data retrieval rate and the data decompression rate; 
comparing the data retrieval rate, the data decompression rate and the 

output data transmission rate to determine if they are compatible; and 

adjusting one or more parameters to obtain compatibility between the data 

retrieval rate, the data decompression rate and the output data transmission rate if they are 

determined to be incompatible. 



The method of claim 38, wherein the adjusting step includes one of 
retrieval rate, adjusting the decompression ratio, and a combination 




20 



l/vxl 39. 
.adjusting the data 
thereof. 
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The method of claim 28, wherein the adjusting step includes 
temporarily buffering one of the retrieved data stream, the decompressed data stream, and 
a combination thereof. 



41. """T^eTiiethtyd^ 
compressed data stream retrieved from the storage device comprise one of a single data^ 
>block and a plurality of data blocks. 

42. The method of claim 41 , wherein the compression step includes the 

steps of: 

(a) compressing an input data blpdc with plurality of encoders to provide 
a set of encoded data blocks; 

(b) determining a compressi^ratio for each of the encoded data blocks; 

(c) comparing each compression ratio with an a priori specified 
compression threshold; 

(d) selecting^or output an encoded data block in the set having the highest 
compression ratio and appending a corresponding descriptor, if at least one of the 




compression ratios exceeds the a priori specified compression threshold; and 

(e/repeating steps (a) through (d) for each successive input data block. 
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43. The method of claim 42, further including the step ofselecting for 
output the input data block and appending a null descriptor to the inpubdata block is all of 
the compression rations of the corresponding encoded data blocks £#11 below the a priori 
compression limit 

44. The method of claim 42, wherein the compressing step includes the 
step of simultaneously compressing the data block with a plurality of encoders in parallel. 



10 



45. The method of claim 42 wherein the compressing step includes the 
step of sequentially compressing the data block with the plurality of encoders. 
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46. The method^ oT^&kfeti41 , wherein the decompressing step includes 

the steps of: 

(d) extracting an encoding type descriptor from an input data block; 

(e) decompressing the data block in accordance with a decoder 
corresponding to the extracted/aescriptor; and 

(f) repeating steps (a) and (b) for each successive input data block. 



20 



47. 'Ehe method of claim 46, further including the step of outputting 
the input data frtock-iimo extracted descriptor in n-TTflrrdescriptor. 
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